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Abstract. We find a set of generators for the automorphism group Aut G of a graph 
product G of finitely generated abelian groups entirely from a certain labeled graph. 
In addition, we find generators for the important subgroup Aut* G. We follow closely 
the plan of M. Laurence's paper [11]. 



1. Introduction 

A combinatorial graph T is a pair (V, E), where V is a finite set of vertices and 
where E is a set of edges which may be considered as subsets of V of cardinality 
precisely equal to 2. Thus edges are unoriented, they have two distinct endpoints 
and two distinct vertices determine at most one edge. 

Let {G v } be a family of non-trivial groups indexed by V. Define the graph prod- 
uct W(r, {G v }) to be the free product Jluev ^ m °dulo the subgroup generated 
by the [G x ,G y ] for {x,y} e E. 

One way of defining a family {G v } is by letting P C N U {oo} be the set of 
all non-trivial prime powers and oo and defining a labeled graph (L, o) as a pair, 
where o : V — > P. Then we take G v to be the cyclic group of order o(v) generated 
by v € V . Thus G v is infinite cyclic if o(v) — oo and finite cyclic of order o(v) 
otherwise. Then we denote the graph product by W(T, o) or simply by VF(r). 

A graph isomorphism 7 : L — * V is a labeled graph isomorphism (T, o) — > (L', o') 
if o'(^(v)) = o{v). 

Suppose A = (X, F) is a graph and {H x } is a family of finitely generated abelian 
groups indexed by X. In [6] it is shown that if G ~ W(A, {H x }), then 

(1) there exists a labeled graph (T, o) with G ~ W(T, o). 

(2) such labeled graph is unique up to isomorphism. 

Thus the group G determines (r, o). Our purpose is to find a set of generators 
for Aut G using the properties of (T,o). 

To define elements of Aut G, we usually profit from the fact that the vertices of 
L generate G and so we start with a map cj) : V — ► G and say that <j> is well-defined 
(see [2], §2.3) if it extends to an endomorphism of G, which we also denote by (p. 

Our list of generators comprises four families: 

(1) Labeled graph automorphisms, already defined. 

(2) Factor automorphisms (see [3], [4]) are defined by choosing a vertex v and 
letting 

( v m z = v 

y z z yt v 
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we require that m = — 1 if o(v) = oo and that m ^ 1 and (m, o(v)) = 1 
otherwise. As usual, (m,o(v)) — gcd{m, o(v)}. 
(3) Dominated transvections. Suppose x,y are two distinct vertices. Let 



c,v( Z ) 



xy 

z 



z = x 
z ^ x 



In many cases (see Proposition 5.5) either t XjV or a power rj y (which 
maps x to xy q ) is well-defined. We choose a minimal q > 1. 
(4) Partial conjugations. Again, choose a vertex v and create a new graph T\v* 
by removing from T the vertex u and all its neighbors. This graph is not, 
in general, a connected graph. Let K be a connected component of T \ v*. 
Define 

f vzv~ 1 z e K 

The families 1, 2 and 4 are always well-defined. All are automorphisms when well- 
defined. 

We now summarize our results: given G, a graph product of finitely generated 
abelian groups, it is possible to write G ~ W(T,o). From (T,o) construct the 
finite set Q consisting of all labeled graph automorphisms, factor automorphisms, 
well-defined dominated transvections and partial conjugations. Then we have 

Main Theorem. The set Q generates AutG. 

We devote a final small section to a subset Q* of Q that generates an important 
subgroup Aut* G of Aut G defined in [7] . In addition, we discuss the possibility of 
extending the results of [2] and finding a finite presentation for Aut G. The reader 
will see immediately that we follow the plan in [10] and [11]; we quote many of the 
results without proof but on occasion we add our own proofs when the presence of 
finite groups requires it, when they are unavailable elsewhere or when the original 
proofs are, at least to the authors, obscure. 

Conversations with X. Caicedo were very useful. 



2. Graphs 

If T = (V, E) is a graph, a subgraph £ is a pair (X, F) with X C V and F 
consists of the elements {x, y} of E with x,y e X. Thus X determines E and we 
write S = (X)r- Often we mix subsets of V with the subgraphs they generate and 
write, e.g., v <G F to mean v <E V and also use the expression v for the subgraph 
whose only vertex is v. We write |A| for the cardinality of the set X. 

An important, and related graph is T c , the complementary, or Coxeter, graph 
associated to T. It has the same vertices V and e is an edge of T c if and only if 
e ^ E. Here is a list of important subgraphs of F: 

(1) lkt> = ({x : {v, x} e E}) r , the link of v e T. 

(2) v* = (Ikv U v)p, the star of v. 

(3) T\v = (V\ v) T and T \ v* = (V \ v*) r . 

(4) if £ C r, let IkE = Pises lks and s * = fUs s * ■ 
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3. Graph Products 

We always put F = (V,E) and G = W(T,o). IfEcT, (E,o') is the labeled 
graph where d — o \ X. By [7], Lemma 2.5, W(T,,o') embeds (as a retract) in 
W(T,o). Then we write W(T,,o') = (E) or even (A"). The overlap in notation 
causes no ambiguity. Let F(V) be the free group with basis V; then any element 
g G G can be written in at least one way as a word a = w" 1 • • • Vp F of length 
\a\ := \ n i\ an d support suppa = {v\, . . . .v p }. We say a is reduced if it represents 
g and it is of minimal length. Then we write \g\ :— \a\ and suppg := suppa. All 
this is well defined [6], §2. We say that g is cyclically reduced if, for any v G L, 
suppu ±1 gw =Fl D suppg. In [14], Proposition II it is shown that each g G G has 

a unique reduced expression g r = wuw^ 1 with u cyclically reduced (CR), and we 
refer to u as the CR part of g. Then we write csupp g := suppu. 

If g = v^g' reduced, we say that v is a first letter of g. Last letters, initial 
segments and final segments are defined similarly. In [6] we prove 

Rigidity Lemma. If 6 £ Aut G then 9 determines a graph automorphism 7 of 
(r, o) which satisfies -f(v) G csupp 6(v) for all v G L. 

4. The Centralizer Theorem 

For an element g G G let C(g) denote its centralizer subgroup. If g wuw^ 1 
then C(g) = wC{u)w~ 1 and we may concentrate on the CR case only. Write o{g) 
to indicate the order of g. Observe that o(g) does not necessarily lie in P. If 
o(g) = 00, we write g = r n , with n > 1 maximal. If o(g) < 00, we choose n 
maximal in 1 < n < o(g). Then we say r = ^fg is a root of g. 

Hereafter, g is CR (so we use the symbol u instead) and has support S with 
S = (S) r . Then S c = (S) r e, so we write (S*) c for S c . 

Centralizer Theorem. (See [10], [14] and especially [1]) If u and S are as above 

(1) If S c is connected, u has a unique root. 

(2) If S c = Ef U ■ ■ ■ U E^ decomposes into n distinct connected components, 
Ej = (Si) c , then u is a commuting product u — p\ ■ ■ -p n , with suppp^ = S,. 
Let Ui = y /p i ; then suppui = Si and we may write u as a commuting 
product 

^•••«n m ". (4.1) 

The centralizer of u is 

C{u) = (ui) x ■•■(«„) x (lkE). (4.2) 
The product in (4.1) is called a basic form of u. 

A general proof of this theorem is given in [1] but unfortunately its relation to 
(r, o) is unclear and it does not immediately yield the formula in (4.2) that we will 
need in §5. Below we provide a sketch of an alternate, and elementary, proof using 
the ideas of [8] and [10]. Assume v G S. If E lies in some complete subgraph, the 
result is found in Lemma 2.2 of [6]. Assume then that E does not lie in a complete 
subgraph. Then we can find v G E so that E ^ v* and consequently, 



o{u) = 00 and \S\ > 2. 



(4.3) 
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Lemma 4.1. If x is a last letter of u, u r = u'x and x^ 1 is not a first letter of 

u' , the equation xu' = y~ x u" , with y not a last letter of u" , implies that x and y 
commute, x^ 1 is not a first letter of u" and y is not a last letter of u' . 

This mostly follows from the fact that any two initial (final) letters of an element 
must commute. 

Reduction Types. Assume that w = x n ■ ■ ■ x\ (ii £ V r±1 ) is reduced and that u 
is CR. We analyze wuw -1 : define inductively 

u a = u Ui = x i u' l ~ 1 x^ 1 . 
We shall write Ui-\ — ^ Ui to mean that the reduction from Ui-i — > u% is of type 

Xi 

r and it involves the letter xi. The Normal Form Theorem [8], Theorem 3.9 and 
[10] Corollary 3.1.3, implies that there are five types r: 

(0) r = x^ 1 u'x i . In particular, is not CR and Ui = u' . 

(1) Xi commutes with each vertex in suppu^-i. In particular w^-i = Ui. 

(2) r ^ x^u' and X{ is not a last letter of u' . In particular, Ui = u'x^ 1 is 
a cyclic permutation of u,i-i with the same support. If is CR, so is Ui. 

(3) r = u'xi and x~ x is not a first letter of u' . Same conclusions as in 2. 

(4) Ui r = XiUi-ix^ 1 . In particular Ui is not CR. 

Reduction Lemma. Ifu,w are as above, then by rearranging the Xi we may find 
numbers 

= no < n\ < n2 < ^3 < 714 = n (4-4) 

such that, if nk < i < rik+i, k = 0, 1,2,3, the reduction type Ui-i — > Ui is k + 1. 
Further, if 1 < i < n\ < j < n 2 < k < n 3 then Xi, Xj and x/, commute in pairs. 

Proof. A complete proof is available in [10], Lemma 5.1 but unfortunately it con- 
tains an annoying (and correctable) gap. We run quickly over parts of the proof. If 
u is CR then we show that there are no steps of type 0. as is the case with the first 
step, and that the reductions of type 4 occur last. If u\, . . . , ui involve only reduction 
types > 1 and the next step is to be of type 0, then m = hu'h^ 1 and u' is obtained 
from u by reductions of types 1, 2 and 3 and so it is CR with supp u' = supp u. Say 
h r ^ ai ■ ■ ■ at', then w r ^ w'h. If ui — —* ui + \ then u; r = x~ l u"x and x € supp/i. 

X 

If commutes with a-i, . . . ,dk-\ contradicting the fact that h (and w) 

are reduced. Thus it suffices to show that the initial reduction types occur in or- 
der. To simplify notation we use a, (3 etc instead if u^\,Ui etc. If we have, say 
a — U [3 7 then f3 = 7 has support {x} U supp a. Since y commutes with each 

x y 

1 4 

element of supp/3, y commutes with x and with a. Then we have a — > a — > 7 

v x 

and a similar proof shows that you can put all reductions of type 1 first. Similarly 
reductions of type 4 commute with reductions of types 2 and 3 so the reductions of 
type 4 go last. 

3 2 

If a is CR and a — ► (3 — ► 7, then we are in the situation of Lemma 4.1: 

x y 

a r = u'x and (3 = xu' = y~ x u" ', both CR so x and y commute and, 



A GENERATING SET FOR Aut G 



5 



-1-1// 2 -1// -1 -1//— 1 //—I 
a = y x u x — ► x u xy = x u y x — > u y = 7, 

is the desired sequence. Only the expression for 7 is in reduced form. □ 

Corollary 4.2. If u is CR and w G G, then w has a reduced expression w — 
W4W3W2W1, with \wk\ — rik as in (4-4)? where each letter of Wk gives a reduction of 
type k, wi, W2 and w% commute in pairs and wuw^ 1 is CR if and only if w± = 1. 

Proposition 4.3. If u is CR, w G G commutes with u and (suppuU suppw) c is 
connected in T c then w\ = W4 = 1, either W2 or W3 is trivial and suppw = suppu. 

Proof. Since u — wuw^ 1 the latter is CR and so W4 — 1 by Corollary 4.2. Then we 
prove sequentially 

(1) supp W2 U supp W3 C supp u, 

(2) supp u; C supp u, 

(3) suppw = suppu, 

(4) wi = 1 and 

(5) either w 2 or w 3 is trivial. 

Assertion (1) follows from suppu = suppu = suppu^, 1 < k < n 3 = n. For 
(2), if (suppuU supp w) c is connected and (supp w) c \ (supp u) c 7^ 0, then there are 
adjacent vertices x € (suppw) c \ (suppu) c and y € (suppu) c . Therefore xy 7^ yx. 

But (1) implies x e (supp w) so xy = yx, a contradiction. For (3), write w = Iw'l^ 1 
with w' CR which commutes with and apply (2). Assertion (4) follows from 

the fact that (1), (2) and (3) imply suppw = suppwi U (suppu \ suppwi). By 
connectedness one of the two terms is empty. If suppu = suppwi, then it has 
more than 2 vertices, by equation (4.3), and the hypothesis of connectedness is 
contradicted. The last assertion is similar (cf. [10], Lemma 5.2 ). □ 

Lemma 4.4. Suppose u is CR, uw = wu and (suppu) c is connected. Then either 
wu or uw^ 1 is reduced as written. 

See Lemma 5.3 in [10]. Compare to Proposition III. 2 of [14]. 

Free Products with Amalgamation. In her thesis Green [8], Lemma 3.20 shows 
for a labeled graph (T, o) and v € T that 

W(T) = W(v*)* w{lkv) W(T\v). (4.5) 

The hypothesis in equation (4.3) imply that all three groups on the right hand side 
of (4.5) are distinct. For ease of notation we write H = W(\kv). A free product 
such as (4.5) has a normal form (not to be confused with the normal form of a 
graph product) obtained as follows: choose complete sets of coset representatives 
for W(v*)/H and W(T \v)/H. The former are the distinct elements of (v). As for 
W(T \v)/H, we choose elements b v satisfying 

b v has no initial letter in H. (4-6) 

Then [12], Theorem 4.4.1, each g <G G has a unique normal form 

g = hv ni b 1 ---v n "b k , (4.7) 

where h e H and only h, n\ or bk may be trivial. 
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Lemma 4.5. The expression (4-7) is reduced in G. 

Proof. If h ^ 1, v £ supp/i and g = v ni hb\v n2 ■ ■ -v nk bk so that v ni hb\ is reduced 

by (4.6). If x is a last letter of hi, hi r = b'x then biV ni+1 bi+i — b'xv ni+1 bi+i is 
reduced, again by (4.6). If x G H biV ni+1 b i+ i — b'v ni+1 xbi + i is, again, reduced and 
v is not a last letter of b' . If x £ H, b'v ni+1 b i+ i is reduced as written. □ 

Lemma 4.6. Suppose g is as in (4-7), hi G H and h'g = gh! . Then h' commutes 
with each letter of suppfri, 1 < i < k and with h. If g has no initial letter in H, 
that is, h = 1, then hi commutes with each letter o/suppg. 

Proof. Since gh' has normal form h'g, bkh'b^ 1 G H. Write bk = as in 

Corollary 4.2. Then (3 2 ,f3 3 e £T and bfc/i'^ 1 = & {fofoh'fe 1 ^ 1 ) fo 1 = fah''^ 1 
is reduced and it lies in H. Thus $4 E H contradicting (4.6). Thus bk = fii and 
proceed by induction. □ 

By [13], Theorem 4.5, if u G G is CR and uw — wu, then one of the following 
occurs: 

(1) gug^ 1 G H, some g G G, 

(2) gwg^ 1 G -ff, some g G G, 

(3) both gug~ x and gwg~ x lie in the same factor of (5), some g G G, or 

(4) there exist 5, z G G, c, c' G if so that u = g~ 1 cgz l and u> = x~ 1 c'gz : >, for 
some i, j, and g~ 1 cg, g~ 1 c'g and z commute in pairs. 

Neither (1) nor (3) may occur in our case. 

Lemma 4.7. Ifu is CR, either wu or uw" 1 is reduced and (suppw) c is connected, 
then (u,w) is cyclic. 

Proof. By Proposition 4.3, suppw = suppu. We analyze cases (2) and (4) above: 

if w € H, that is if g = 1, suppu> C lku contradicting (4.4). If w *= g~ 1 h$g 
we may assume that g has no initial letter in H. If wu is reduced, so is uw and 
g~ 1 ug is reduced and has no initial letter in H. Say h a r = h^h'hi, hi CR. Then 
higug^ 1 ^ 1 is reduced with initial segment hi. It follows that the normal form 
(4.7) has first factor hi and h' commutes with hi and with the letters of suppfe^. 
Thus hi must be trivial and ho is CR. By Lemma 4.6 h commutes with each 
letter of suppu. Write g = g^g^gigi as in Corollary 4.2. Then gug^ 1 = g^u'g^ 1 
for some cyclic permutation of u with the same support. Since ho commutes with 
gWg^ 1 and it is CR, Proposition 4.3 implies suppu C supp^u'^ 1 C H and 
this is a contradiction. This takes care of case (2). For (4), let u = g~ 1 cgz l and 

w = g~ 1 c'gz^ and let z = g~ 1 zg so that u — g~ 1 cz g and gug^ 1 r = g^'g^ 1 
as above equals czg. It has no initial segment in H, since t/4 does not, and so 

zq ^ c~ 1 zi and either i = 1 or c = 1. 

If c = 1 then u = z % so that z is CR. Since g~ 1 c'g commutes with z, the previous 
case implies c' = 1 or w = and (u,w) C (z). 

If i = 1, then z = g~ 1 c~ 1 gu and w = g~ x {cl c~i}gu? and g^ 1 {d 'c~i)g commutes 
with u so that c' — c 3 , w — c'z^ = (cz) J = u- 7 and again (u, w) is cyclic. □ 

The rest of the proof of the Centralizer Theorem follows as in [14]. 

The Centralizer Complex. We begin with a very important Lemma that we 
name the 
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Finite Order Lemma. Suppose u £ G is CR, it has finite order and (suppu) c 
is connected. Then supp u consists of a single vertex. In particular, the order of u 
lies in P. If 9 £ Aut G, v £ T, (supp#(u)) c is connected and v has finite order then 
9{v) is a conjugate of v m , (m,o(v)) — 1, so that o(8(v)) £ P. 

Proof. All assertions follow from the first. If o(u) < oo and u is CR, then suppw 
lies in a complete subgraph A C V. Consequently (suppu) c C A c which is discrete. 
If it is also connected (in T c ) then suppw is a single vertex. □ 

Suppose T = (V, E) and A = (X, F) are two graphs. The join T * A is a 
graph with vertices V U X and with edges, all the vertices of the individual graphs 
plus edges of the form {v, x} for v £ T, x £ A. Thus the individual graphs 
embed as subgraphs and any vertex of T is adjacent to every vertex of A. Then the 
centralizer of a CR element it of G = W(T, o) as expressed by (4.2) can be expressed 
as the graph product of a labeled graph {K{u), ok)' if A is a complete graph with 
vertices x\. . . ,x n then K = A * IkS. For the label we put oxixi) = o(ui) and 
ok \ IkS = o \ IkS. If Mi has finite order then by the Finite Order Lemma, its 
support consists of only one point and its order lies in P. Now it is elementary that 
W(K(u),o) is precisely formula (4.2). Thus by the Rigidity Lemma the element u 
determines (K (it), o), which has n + | lkS| vertices. 

Definition 4.8. Suppose g € G and g r = wuw^ 1 with u CR. The rank rkg is the 
cardinality of the vertex set of K(u). 

5. AutG 

As usual T = (V, E) is a graph and (r, o) is a labeled graph. We denote W(T, o) 
by G. A mapping <p : V — > G is well-defined if it extends to an endomorphism of G, 
also denoted </>. This means that if {x, y} £ E then 4>(x) and 4>(y) commute and, 
additionally, o{(p(x)) — o(x) for all x £ V. 

Lemma 5.1. Labeled graph automorphisms, factor automorphisms and partial con- 
jugations are always well-defined automorphisms. 

Definition 5.2. We say that an automorphism <j> is conjugating if 4>(x) is a con- 
jugate of x, for all x £ T. The subgroup of conjugating automorphisms of G is 
denoted Aut G. More generally, given 9, we write C{9) to be the set of vertices v 
for which 9(v) is a conjugate of v. 

Thus 9 is conjugating precisely when C{9) = T; in general, C(9) = C(9^ 1 ). 

Proposition 5.3. The subgroup Aut G is generated by the partial conjugations 

0~K,v 

A complete proof for the abelian case can be found in [10], Theorem 4.1. If all 
o(x) = oo (the right-angled Artin case) the result is also proved in [11], Theorem 
2.2. 

Definition 5.4. Suppose x,y £ T we write 

(1) x < y to mean lk a; C y* , 

(2) x < s y to mean x* C y* , 

(3) x ~ y to mean x < y and y < x, and 

(4) x ~ s y to mean x < s y and y < s y. 
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Notice that x < s y if and only if x and y are adjacent and x < y. We write [x] and 
[x] s for the equivalence classes with respect to ~ and ~ s , respectively. 

Proposition 5.5. If r = t XiV is as above then it is well-defined if and only if 

(1) Either o(x) = oo and x < y or, 

(2) o(x) < oo, x < s y and o(y) | o(x). 

If x < s y, o(x) = p>, o(y) = p k and k > j, then r is not well-defined but, if 
q = p k ~i , r q is, and q is the smallest such positive power. 

Lemma 5.6. Ifx£T, [x] is either complete or discrete, [x] s is always complete 
and [x] s C [x\. Equality holds if either [x] s has more than one element or if [x] is 
complete. 

This is Proposition 3.2 of [11]. We now state Proposition 3.5 of [11] and to do 
so we recall Definition 4.8 and introduce the important subgraph T v of T: 

Definition 5.7. Let r„ := ({x £ T : v < x})r- Similarly, let fl v =T V \ lk v. 

Proposition 5.8. Suppose g € G is CR and g = z^ 1 ■ ■ ■ z r s s is a basic form with 
Zf = (suppzi) c ; connected. Let Z = \_\Zi = suppg; then, for all y G Z, 

rkg < rky. 

Suppose that zeZj satisfies ikz = rkg. Then 

(1) For i>2,Ziisa vertex, 

(2) Z cT z ; in particular, z < Zi for i>2, and 

(3) Zi n z* = z. 

Thus, Proposition 5.8(3) asserts that Z\ C Vl z . 

Lemma 5.9. If 9 <E AutG, there exists an automorphism 7 <G Aut(r, o) that 
satisfies v <G csupp76'(i') for all v e T. 

This is an immediate consequence of the Rigidity Lemma. It also emphasizes 
the fact that certain properties of an automorphism 8 £ Aut G will be used often. 
We remark on three of them: 

v £ csupp 8(v), (5.1) 



(csupp#(v)) c is connected. (5.2) 

and 

csupp 6{v) C IV (5.3) 

Some Definitions. Many of the definitions below are temporary. First, let E(G) 
(for " elementary" ) be the subgroup of Aut G generated by the set Q of the Introduc- 
tion. Our goal is to show that E(G) = Aut G. Second, we say that (j>, ip £ Aut G 
are E-equivalent if tp = ei</>C2 for some £ E(G). 

Definition 5.10. Let 9 £ AutG; we say that 9 is simple if it satisfies (5.1) and 
(5.2) for all v £T. More generally, given 9, we write S(9) to be the set of vertices 
that satisfy (5.1) and (5.2). 

Thus, 9 is simple precisely when S(9) = T. Assume that \ i s simple. Since 
v £ csupp x(v) and the rank of v equals the rank of the CR part of x(v), Proposition 
5.8(2) shows that csupp x(v) C r„. This motivates the following 
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Definition 5.11. Let 9 G AutG; we say that 9 is quasi-simple if it satisfies (5.2) 
and (5.3) for all v G T. 

Lemma 5.12. Suppose 9 G Aut G and i is an inner automorphism of G; then for 
all v G r, csupp6>(u) = csuppt6>(u). In particular, 9 is simple (resp. quasi-simple) 
if and only if i9 is simple (resp. quasi-simple) and, for a chosen vertex v, we may 
assume that 9(v) is CR 

Proof. This follows from the Reduction Lemma: if l is conjugation by w and u is 
the CR part of 9(v), as in Corollary 4.2, w9(v)w~ 1 = w^u'w^ 1 and u' is a cyclic 
permutation of u with the same support as u. □ 

Lemma 5.13. If x is simple xi^v) = {Q v )- 

This follows from Lemma 5.5 and its Corollary in [11]. 
Theorem 5.14. If x is simple then x^ 1 is quasi-simple. 

This is Theorem 5.6 of [11]. 

Recall that, if £ c T, S* = Pises s * is the graph whose vertices are adjacent to 
each vertex of S. The Lemma below is part of the proof of Theorem 6.3 in [11] and 
it requires a rather elaborate proof. 

Lemma 5.15. Let 9 G AutG. Suppose that 9 satisfies (5.1) for all vertices. If 
9{v) is CR and v < s x, then 9(x) is also CR. 

Proof. We write 9{x) r = wuw^ 1 with u CR and show that w ^ 1 leads to a 
contradiction. We may assume First apply Proposition 5.8 to g = 9(v): let 

9{v) = i^ 1 ■ ■ -t r s s be in basic form; assume T, = suppti, v G Ti and T = \J s i=1 T,. 
Since rkw = rk9(v) it follows that t 2l ■ ■ ■ , t s are vertices and that 7\ n v* — v. We 
also have 

(T\Ti)UlkTcIkw. (5.4) 

Now apply Proposition 5.8 to g — u: let u = u™ 1 • • • u™" be in basic form with 
Uj = suppwj, x G Ui and U = (J ■ Uj. Since rka; = rkw, the Uj, j >2 are vertices 
and by Proposition 5.8(2), for y G U, we have x < y. Since v < s x by hypothesis 
and x < y, then v < y and we have, in order, 

v* C x*, velkxdy* and Ikv C y* (5.5) 

with y G U. Consequently v* C y* and 

v* c U*. (5.6) 

Since x G v*, x commutes with every vertex of U, then, by Proposition 5.8(3), 
Ui = x. Moreover, since v G lkx, then (5.5) implies that v G y* . Therefore y G v*, 
for all y G U. So we have U\v C Ikv. This, together with the fact that TiiHlkv = 0, 
imply that 

• ]fv<£U, then U D Ti = 0. 

Claim: if v € t/, then necessarily t/ n Ti = w. Indeed, w G [/ = suppw implies 
x < v which in turn means that v ^ s x. lit £T = sup #(i>), then w < t and, by the 
equivalence, x < t. Then x G Ikv and Ikv C f imply v* = x* C t* and, as with 
(5.6) v* C T* so that T\ = v proving the claim. 
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Now x G C(v) so that 9{x) = wuw^ 1 G C(6(v)) and both [/ = suppu and 
supw are in T U lkT. Assume and let / G supp w. If Z = v, then Z G J7* by 

(5.6); next assume I G T\ T\. Then (5.4) and (5.6) give I G U* . Finally assume 
I € T\ \ v. Then T\ ^ v and, by the Claim, we necessarily have U fl T\ = 0. Then 
[/ C (T \ Ti) U lkT and / commutes with each letter of the latter set so I G C(u). 
In conclusion, w G C(-u) which contradicts the fact that wuw^ 1 is reduced. □ 

Corollary 5.16. If 9, v as above, 9(v) = t^ 1 ■ ■ -t r s s in basic form with v G suppti. 
Then v < s ti for i = 2, . . . , s and 9(ti) is CR. 

Lemma 5.17. If 9 G AutG and v is a vertex, then 0(([v] s )) C ([v] s ) implies that 
equality must hold. 

Proof. As in Proposition 6.1 of [11], recall that ([v] s ) is a finitely generated abelian 
group; if x G [v] s and x ^ 9(([v] s )) then, if o(x) = oo, an argument on the free 
part of the abelian group as in [11] gives a contradiction. If o{x) = p k , a similar 
argument on the torsion subgroup generated by all vertices y with p \ o(y) gives a 
contradiction. The rest follows as in [11]. 

Theorem 5.18. Every automorphism of G is E-equivalent to a simple one. 

Proof. Our task is to take an automorphism 9 and alter S(9); now we show that for 
all vertices v, there exists a f3 v G E(G) such that v G S(9j3 v ) and S(9) C S(9/3 V ); 
this will complete the proof. Suppose not and let v be a counter-example of maximal 
rank. By Lemma 5.12 we may assume that 9(v) is CR and for every vertex x with 
rank strictly larger than rkw, we may assume that x G S{9) by maximality. Then 
we have that for all j3 G E(G) with v G S(6[3) we must have S(9) £ S(6[3). Write 
9(v) in basic form as in Corollary 5.16; 

Claim 1: in Corollary 5.16 we may assume that the ti ^ s v for i > 2. Suppose 
not, we show that if, say, ti is not equivalent to v, we may eliminate it by composing 
with a transvection. Then, rkt 2 > rku so t 2 G S{9), by Corollary 5.16 9(t 2 ) is CR 
and its support contains t 2 . But t 2 also lies in C(9{v)) and in v*, so 9{t 2 ) lies 
in 9((v*}) C C(9(v)) and by connectivity we get 9{t 2 ) G (£2)- If o(t 2 ) = 00 then 
9{t 2 ) = tf 1 ; say o(t 2 ) = p> . Then 9{t 2 ) — t™ with m mutually prime with p. If 

o(v) = o(9(v)) = q k , then (t^ 1 ■ ■■t r s °)i k = 1 and so t r 2 2q " = 1 and we have 

p> I r 2 q\ (5.7) 

then p = q for otherwise p? \ r 2 and f 2 2 = 1. If j > fc, let d = pP~ k \ then (5.7) 
implies d \ r 2 so write r 2 = ds and choose m! to be an inverse of m modulo p° . If 
r = r„ ;t2 , then r d is well-defined and r m sd (v) = vt 2 m T ' 2 . Applying 9 to both sides 
we have 

9 T m ' sd (v) = 9(v)9(t 2 - ,n ' r2 ) m = 9(v)q r2 = t[H r 3 3 ■■■t r /. 

If j < k or in the infinite case r v _ t2 is defined and we may compose 9 with the 
transvection t~J 2 and the composite maps v to a product not containing £ 2 , as in 
the previous case. 

This proves the claim. 

We know s > 1 in Corollary 5.16, otherwise we would have (5.2) contrary to the 
hypothesis v ^ S(9). Thus we have at least t 2 ~ s v. If |Ti| > 2, let y ^ v in T\. 
By Proposition 5.8 j/ and w are not adjacent but t 2 y = yt 2 contradicts t 2 ^ s v. 
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Consequently, T\ — v and either t\ — v^ 1 or, when o(v) < oo equal to v m , where 
(m,o(v)) = 1. Thus, (v) = (v m ) and 9{v) G ({v] s }- The transvections used on Claim 
1 fix all vertices except v. In that way, we may assume that 9(x) G ([x] s ) — ([v] s ) 
for all x G [v] s and, by Lemma 5.17 we have 9(([v] s )) — ([v] s ). 
Claim 2. Define 77 : V -> G by 



then ?7 is well-defined. 

To see this notice that is complete. Take adjacent vertices x £ [v] s and 
y G Then is a product of elements t in [u] s and each t* — v* . Since 

x G j/* = u* , x commutes with each t and 77 is well-defined. Then 77 and its inverse 
are in E(G) and tf?^ 1 f [v] s = id. soue S(9n^ 1 ) D S(9), a contradiction. □ 

Lemma 5.19. Suppose that 9 satisfies (5.3) for all v G F. Then [v] fl csupp0(u) 
is not empty. 

Proof. By Lemma 5.9 there exists a 7 G Aut(T, o) satisfying v € csupp76'(t;) = 
7(csupp^(u)). Consequently v = j(x) for some x € csupp#(u), and so u < x by 
Equation (5.3). Say v and x are not adjacent; then lkw C lkx. On the other hand, 
7(lkx) = lkv and so they have the same (finite) cardinality and equality must hold. 
If v,x are adjacent, a similar argument with the stars shows v* = x*. In either case 
v ~ x. □ 

This is part (3) of the definition of quasi-simple in [11], Definition 5.1. 

Proposition 5.20. Suppose x,y and z are three vertices x,y in the same compo- 
nent o/T \z*. If x i s quasi-simple, then z € suppx(x) if and only if z e x(y). 

Proof. By Lemma 5.12 we may assume that x( x ) i s CR. We may also assume that x 
and y are adjacent. Let then x(x) = u and xiu) = wu'w^ 1 with both w and u' CR. 
Then w € wC( , u')ix; _1 . Now u' has a connected support in T c and it has no proper 
roots so the Centralizer Theorem implies that C(u') = (u') x (lk it') and so u lies 
in u>(7i')7i; _1 x wljku^w^ 1 . Consequently, we may write u = w(m')"7«~ 1 • wcw^ 1 = 
x{y) n • wow' 1 , where n is an integer and c G (lk it'). Say z G suppii; then either 
z G suppx(y) or z G supp(w;cit; _1 ). If z G suppiu then z G suppx(2/)- If z G suppc 
then z commutes with each letter of suppii'. By Lemma 5.19 there is a vertex 
v G supp u' with v ~ 1/. If zw = W2: then necessarily = which contradicts the 
fact that yG L\z*. □ 

Theorem 5.21. Every simple automorphism x * s E- equivalent to a conjugating 
automorphism in Aut G. 

Proof. Recall Definition 5.2: C(x) — {x G T : x( x ) = wxw^ 1 }. The strategy here is 
the same as in Theorem 5.18, namely we show if v ^ C(x) then we have a G ^(G) 
with v G C(xa) D C(x). The result then follows by induction on |V|. First, we 
may assume that v G C(x) if °( v ) < 00 by the Finite Order Lemma. Thus we 
may assume from the start that v is of infinite order and of maximal rank among 
such vertices. Consequently, if x G T v is not equivalent to v, we may assume that 
x G C(x) by maximality. Finally, by Lemma 5.12, we may assume that x( v ) is CR. 




z G [v] 

z i [v\ 



S 
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By Proposition 5.8(3), suppx(w) C Cl v . Assume that the connected components 
of T \ v* are K\, . . . , K m . Write Oj = Ki fl Q„ and let these intersections be non- 
empty only for 1 < i < n. If x e il v n [w] and .t E f2j, then = a; because any 
path out of x must go through lk a; = Ik v. So we write fl v n [w] = {v[, . . . , v' r } U 
{ui, . . . where the v'j are of finite order and the Vk are of infinite order, with 
v = v\. In conclusion, we may write 

n v = fii u • • • u n s u ... ,v' r } u , 

and s + r + £ = n. 

Let if = (|J Oj U {«'•}) and F — ({vk})- The latter is a free group and H is the 
free product of the (fij) and the finite cyclic groups (v'j). Then (fi„) = H * F and 
by Lemma 5.15 * F) ~ H * F . 

Claim 1. If 2 e fl„ \ Oj, define er : V — > G by cr(a;) = zsz -1 if x e fij and 
the identity on V \ f2j. Then cr is well-defined. Assume x G f2j and y € 0„ \ 
and neither vertex commutes with a third vertex z, then x and y lie in distinct 
components of P \ z* by Proposition 6.5(2) in [11]. Then a is well defined because 
it extends to <7k,z, where K is the component of T \ z* containing x. 

Claim 2. For i < s x((^i)) — w{fli)w~ 1 , for some w e G: say x e Qj, \{x) = 
wxw^ 1 and t is the inner automorphism given by conjugation by w^ 1 . Then l\{x) — 
x and l\ is simple. If y € £li and z € f2„ \ fij, then a;, y lie in the same component 
of T \ z* by Proposition 6.5(1) of [11] and by Proposition 5.21 we know that z ^ 
supptx(y) so that (-x((^i)) C (fij). Since x _1 i _1 is quasi-simple by Theorem 5.16, 
equality holds and x((Oj)) = w(r2j)w _1 . 

Following [4], page 116, the generators of Aut(£f * F) are (i) allowable permu- 
tations, (ii) factor automorphisms and (iii) Whitehead automorphisms. These are 
generators by [3]. Equation (5.1) allows us to assume that \ \ H * F has no factors 
of type (i). We say that w e Aut(iJ * F) is a Whitehead automorphism if there is a 
non-trivial element a in one of the factors of H or of the form v^ 1 so that w either 
conjugates a factor of H by a or leaves it fixed, pointwise in all cases, and tu(vk) is 
one of Vk, avk, ffect -1 or a^a -1 . If one of the (fi,) contains an infinite cyclic free 
factor (x), then we also have Whitehead automorphisms ui that map x to one of x, 
ax, xa~ x or axa^ 1 ; however, Claim 2 implies that in that case only conjugations 
by a arc allowed. With the help of factor automorphisms we can consider three 
possibilities for ui(vk)- Ufe, VfcCt and avka' 1 . 

Relation 6 on [4], page 117, allows us to write \ \ H * F = /3a', where (3 is a 
product of factor automorphisms fixing F. Then extends to an automorphism 
(also denoted (3) in E{G). The remaining factors, in a', are the inversions in 
F, transvections r Vk:a and conjugations of one factor of H by a. The first two 
types extend to all of G by mapping all vertices in V \ Vk to themselves and the 
conjugations extend by Claim 1. Let a' the automorphism of E(G) so obtained 
and denote by a its inverse. 

Then x a maps each Vk to itself and C(x) C C(xa), and we are done. □ 

The Main Theorem follows from Theorem 5.22 and Proposition 5.3. 

6. Aut* G 

In this section we concentrate on an important subgroup of Aut G defined in [5] . 
To that effect we let MCS(T) be the set of all maximal complete subgraphs (or 
cliques) of T. Then we define 
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Definition 6.1. The subgroup Aut* G of Aut G is the subgroup of all 9 such that, 
for all A e MCS(T), 9(W(A)) is a conjugate of W(Q) for some 9 in MCS(T). 
The subgroup Aut 1 G is made up of all 9 with 6(W(A)) = W(Q). 

By Theorem 3.1 of [7], Aut* G is the semi-direct product Aut G y\ Aut 1 G. Here 
we intend to find a set of generators for Aut 1 G. 

Definition 6.2. Let t x . v or r* be a well-defined transvection in Q. We say that 
the transvection is a ^-transvection if x is adjacent to y. The set Q* is the set of all 
labeled graph automorphisms, factor automorphisms, *-transvections and partial 
conjugations. The set Q 1 is obtained from Q* by removing all partial conjugations. 

Our aim is to show 

Theorem 6.3. Aut* G is the subgroup of Aut G generated by Q* . 

Proof. By the results of [7], it suffices to show that Q 1 generates Aut 1 G. Suppose 
r\ G Aut 1 G; then, for some 7 £ Aut(r, o) we have that 9 — 777 e Aut 1 G satisfies 
(5.1) for all v £ T. Let A, 9 £ MCS(T) as in Definition 6.1 and suppose A 
has vertices v. Then all elements of 9((A)) = (9) are CR (see the remarks in 
[7], §3.1) and if u = 0(v), we may write it in basic form as u = u^ 1 ■ ■ -u^ 3 and 
C(9(v)) C C(itj). By the maximality of (9(A)) the u t e 0((A)). Consequently, 
0((A)) is a product of cyclic groups of the form (m), with (suppui) c connected (See 
Proposition 8.3 and Lemma 8.5 of [10]). Each v £ A must lie in a supply by (5.1) 
and if 6*(A)nsuppui = 0, then (6(A), m) is an abelian group which contains (0(A)) 
and that contradicts maximality. Since 9 C is discrete, it follows that each suppiti 
consists of a single vertex of A and by maximality 6 ((A)) = (A). If A E MCS(T) 
then 6 must map (A n A) to itself (see [5]). Then 9 A := 9 \ (A) extends to G 
by the formula 9\(z) = z if z £ A. The results of [9] show that 9a is a product 
of *-transvections and factor automorphisms (the elementary automorphisms of 
an abelian group) and 99^ e Aut 1 G fixes (A) and we proceed by induction on 
|MCS(r)|. □ 

Remarks 6.4- For simplicity we assume that G is a right-angled Artin group. 

(1) Let TV be the subgroup of Aut 1 G generated by the factor automorphisms 
4> x and the *-transvections. If 7 € Aut(r, o) ^/(j) x ^~ l = 7 ( x ) and a similar 
formula holds for trans vections. Therefore N is normal. Unfortunately, in 
general N fl Aut(F, o) ^ 1 as the example below shows. 

(2) It is possible to express elements of Aut(L, o) as products of *-transvcctions 
and factor automorphisms. If F has four vertices a, b, c, d and its edges 
are {{a, b}, {a, c},{6, c}, {c, d}} the only non-trivial graph automorphism is 
the flip of a and b. But this can be accomplished with T a ,b,Tb, a and some 
inversions <f> x . 

(3) Similarly, it is possible to express elements of Aut G as products of non- 
★-transvections and inversions: if x < y but x,y are not adjacent, then x 
is a connected component of F \ y* so that a x , y is defined. But an easy 
calculation gives a XiV — (t~^<P x ) 2 . There are also many instances in which 
Aut G = Aut* G, for example if the graph is a hexagon (cf. [7] , Lemma 
1.2). 
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7. Whitehead Automorphisms 

It is interesting to speculate whether the work in [2] can be generalized to ar- 
bitrary graph products of finitely generated abelian groups. We conjecture that 
the answer is yes. A first step would be to find a good set of generators Aut G, 
and experience shows that Q is not the best set. Here we quickly give a sketch 
of a description of the Whitehead automorphisms as defined in [2], §3 and [4], §2. 
Labeled graph automorphisms and factor automorphisms are termed Whitehead 
automorphisms of type I and we call the set of these fli Observe that (fii) is a fi- 
nite subgroup of Aut G. To define Whitehead automorphisms of type II, which form 
a second set Q2, we let S be the set of all vertices v £ T with o(v) — 00 and write J 
for the set of vertices v £ T with o{v) < 00. Then let L be SU S" 1 U \Jvej(( v ) \ 1 )- 
Let a in L. Then a = v g for some q if v £ J or s ±: for s £ S. 

Definition 7.1. Given a as above, define (j> as follows: 

(1) if a = v q and x £ J\v*, then <j){x) is either x or axa^ 1 , 

(2) if a = v q and x £ v* , then <f>{x) is one of x, axa^ 1 , a m x, xa~ m , with m 
minimal for o(a m ) \ o{x) 

(3) if a = s ±x and 16 J, then </>(x) is either a; or axa^ 1 , and 

(4) if a = s* 1 and S^ 1 , then ^(a;) is one of x, axa^ 1 , ax or xa^ 1 . 

Then we define a set A C L by 

{d£ J: = ava -1 or a m v} UjseSur 1 : 0(s) = asa -1 or as} U {C}, 

where ( = v if a = v g or s if a = s ±1 . See [3], §2. Then (A, a) determine 
This is not always well-defined, but if it is, we refer to it as a type II Whitehead 
automorphism denoted by (A, a). One can get the typical table of values for (A, a)x. 
For example, (A, a)x = xa~ m if x £ A, x^ 1 e A and 0(2;) < 00; for o(a) = 00 the 
behavior of (A, a) is identical to that described on page 31 of [12]. 

Lemma 7.2. Suppose A C L satisfies that if a £ SU 5 _1 then a £ A but a^ 1 ^ A. 
Then (A, a) is well defined if the following hold: 

(1) The set V n A n A~ x \ lk ( is a union of connected components ofT\(*, 

(2) For each x £ A \ A^ 1 , Ikx C C*, and 

(3) Ifo(x) < 00 in (2), x* C C and o(( m ) \ o(x). 

This is a generalization of Lemma 2.5 in [2]. Wcnowletll = f2iUf22- Then Q C fl 
and so the Whitehead automorphisms generate Aut G. An obvious modification on 
Definition 7.1(4) gives a set of generators for Aut* G. 
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